pub fn dp_rec_mc(amount: u32) -> u32 {
    // TODO: 这里写逻辑
    let mut dp: [u32; 200]=[1555;200];
    dp[1]=1;dp[2]=1;dp[5]=1;dp[10]=1;dp[20]=1;dp[30]=1;dp[50]=1;dp[100]=1;
    dp[0]=0;
    let change: [u32; 8]=[1,2,5,10,20,30,50,100];
    for i in 1..=amount{
        for j in change{
            if i>=j{
                dp[i as usize]=dp[i as usize].min(dp[(i-j) as usize]+1);
            }
            
        }
    }
    dp[amount as usize]
}
